//Пример 15.
/*Требуется отсортировать в порядке возрастания числа заданные с клавиатуры.
Массив сортируется сортировкой выбором.
Эта сортировка основана на повторном выборе минимального элемента.*/
#include <stdio.h>
#include <conio.h>

main()
{
/*Сортировка массива методом выбора*/
int i,n,x[100],k,p,j;
printf("\n Введите количество чисел ");
scanf("%d",&n);
printf("\n Количество чисел равно -%d",n);
printf("\n Введите числа ");
for(i=0;i<n;i++) scanf("%d",&x[i]);
printf("\n");
printf("\n Введены числа ");
for(i=0;i<n;i++) printf(" %d ",x[i]);
for(k=0;k<n-1;k++) { j=k;
p=x[j];
for(i=k+1;i<n;i++)
{
if(x[i]<p){p=x[i];j=i;}
}
x[j]=x[k];
x[k]=p;
}
printf("\n Отсортированный массив ");
for(i=0;i<n;i++) printf(" %d ",x[i]);
printf("\n Нажмите на любую клавишу ...");
getch();
}